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volatile int lock^var; // lock_var is the lock variable 

if(lock_var=0) { // this denotes unlocked state 

loc=0; 

spec loc,shoot_down; //begin speculation, goto shoot_down if 

// misspeculated 

rl=lock_var; //line 1 

if(rl=0){ //line 2 

lock_var=tid; //line 3 

} 

commit loc,shoot_down; //start retiring, goto shootdown on violation 

if(lock_var=tid) { //if true then got the lock 
CS; //critical section 

lock_var=0; //unlock 
goto post_lock; 

} 

shoot_down: //there was a conflict, do the usual atomic 

// operation 
grab lock the conventional way 



postlock: 
normal program flow 




